Inequivalent representations of matroids having no U3,6-minor
نویسندگان
چکیده
منابع مشابه
Inequivalent representations of matroids having no U3, 6-minor
It is proved that, for any prime power q; a 3-connected matroid with no U3;6-minor has at most ðq 2Þ! inequivalent representations over GFðqÞ: r 2004 Elsevier Inc. All rights reserved.
متن کاملInequivalent Representations of Bias Matroids
Suppose that q is a prime power exceeding five. For every integer N there exists a 3-connected GF(q)-representable matroid, in particular, a free spike or a free swirl, that has at least N inequivalent GF(q)-representations. In contrast to this, Geelen, Oxley, Vertigan and Whittle have conjectured that, for any integer r > 2, there exists an integer n(q, r) such that if M is a 3-connected GF(q)...
متن کاملInequivalent representations of matroids over prime fields
Article history: Received 30 March 2011 Accepted 18 February 2013 Available online 15 March 2013
متن کاملOn inequivalent representations of matroids over non-prime fields
For each finite field F of prime order there is a constant c such that every 4-connected matroid has at most c inequivalent representations over F. We had hoped that this would extend to all finite fields, however, it was not to be. The (m,n)-mace is the matroid obtained by adding a point freely to M(Km,n). For all n ≥ 3, the (3, n)-mace is 4-connected and has at least 2 representations over an...
متن کاملStrongly Inequivalent Representations and Tutte Polynomials of Matroids
We develop constructive techniques to show that non-isomorphic 3-connected matroids that are representable over a fixed finite field and that have the same Tutte polynomial abound. In particular, for most prime powers q, we construct infinite families of sets of 3-connected matroids for which the matroids in a given set are non-isomorphic, are representable over GF(q), and have the same Tutte p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 2004
ISSN: 0095-8956
DOI: 10.1016/j.jctb.2003.12.005